ABC153 E - Crested Ibis vs Monster - 競プロ

ABC153 E - Crested Ibis vs Monster

https://atcoder.jp/contests/abc153/tasks/abc153_e

提出

code: python

h, n = map(int, input().split())

ab = list(map(int, input().split())) for _ in range(n)

# dpi 魔力iの消耗で与えられるダメージの最大値

dp = 0 * (10**4 + 1)

dp0 = 0

解答

code: python

h, n = map(int, input().split())

ab = list(map(int, input().split())) for _ in range(n)

# print(ab)

# 8, 3], 4, 2, [2, 1

# dpi := モンスターの体力を i 減らす (ダメージ i を与える) のにかかる最小コスト

dp = float('inf') * (h + 1)

dp0 = 0

for i in range(h):

for damage, cost in ab:

# 与えるダメージが h を超える場合はまとめる

total_damage = min(i + damage, h)

dptotal_damage = min(dptotal_damage, dpi + cost)

# print(dp)

# 0, inf, 1, inf, 2, inf, 3, inf, 3, 4

print(dph)

テーマ

蟻本 2-3 個数制限なしナップサック問題

メモ

ABC153 E - Crested Ibis vs Monster

提出

code: python

h, n = map(int, input().split())

ab = list(map(int, input().split())) for _ in range(n)

# dpi := モンスターの体力が i である時、消耗した魔力の合計

# TODO: マイナス考慮

dp = 0 * h

dph = 0

while dp[] > 0:

for a, b in ab:

dph-